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(57) Abstract 

A system mat calculates the mutual satisfaction between negotiating 
parties and maximizes their mutual satisfaction over a range of decision 
variables and does so without requiring the parties to identify themselves 
and their positions to each other. A computer (68) accepts a satisfaction 
function from an offering party who defines his degree of satisfaction to 
agree to a range of terms upon which the party is desirous of negotiating as 
a function of the relevant decision variables. The computer (68) then accepts 
input from all other parties regarding their degree of satisfaction to agree to 
each of the terms as a function of a particular relevant decision variable. A 
central matching computer (61) then calculates a joint satisfaction function 
and calculates the set of decision variables yielding the maximum mutual 
satisfaction and provides this output to the parties. 
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METHOD AND APPARATUS FOR 
AUTOMATING NEGOTIATIONS BETWEEN PARTIES 

BACKGROUND OF THE INVENTION 

5 The present invention relates to U.S. Application Nos. 08/430,212 and 

08/1 10,666, both of which are hereby incorporated by reference as if repeated herein 
in their entirety, including the drawings. 

The present invention relates generally to methods for performing 
negotiations between parties and more particularly to a method for automatically 

10 performing a negotiation between multiple parties without necessarily disclosing the 
identity and positions of the parties to each other. The present invention also relates 
generally to methods and apparatuses for performing computerized trading, and more 
particularly to a method and apparatus for performing computerized trading of 
multiple securities in a single simultaneous transaction. This is known as "linked 

15 trading" 

In negotiations, parties often desire to negotiate a deal involving 
something of value to both parties or multiple parties, but are wary of disclosing their 
willingness to deal on any variable of the deal for fear of losing any negotiating 
strength. In feet, it is a well-known negotiating tactic to avoid being the first party to 
20 suggest an offer, since that sets the stage for the remaining offers. However, it is 
practically impossible to negotiate without a starting point. 

In today's complex world, these negotiations now often involve multiple 
parties and multiple terms. Occasionally, the parties do not even know all of the other 
parties to the transaction, e.g., in large exchanges where trades are made between 
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millions of parties who may never even meet face to face. This presents significant 
difficulties in reaching an agreement even on a single term, much less multiple terms. 
One particularly good example of this is securities trading, and in particular 
linked trading of securities. Many trading strategies in current markets involve 
S simultaneous purchases and/or sales of multiple securities, where the combined 
transaction must satisfy a prescribed price objective. Simple examples of multiple 
securities trading include: 1) pairs trading, in which a party is interested in buying 
one security that is perceived to be undervalued using the proceeds from a 
simultaneous short sell of a correlated security that is perceived to be overvalued, in 

10 expectation that both securities will revert to their nominal values, allowing both 
positions to be closed out at a profit; and 2) buy-write trades that involve the 
simultaneous purchase of a stock and sale of a call option on the stock, wherein the 
call premium received partially hedges the risk of a decline in the value of the stock, 
at the cost of capping the potential profit of an upside move. 

15 More complex examples of linked trades include extensions of pairs trading 

to more than two securities. One type of multiple securities trading is known as 
"basket trading," an example of which is index trading, wherein the objective is to 
buy or sell a defined set of securities (the basket) in a single transaction. Another 
example is combined equity-currency trades, in which one is purchasing foreign 

20 equity in the native currency and simultaneously effecting the required currency 
exchange trade. Yet another example are "swaps," wherein one income and/or 
payment stream is swapped for another. More general extensions can be 
envisioned, involving an arbitrarily complex set of linked trades across multiple 
securities types. 

25 All current techniques and systems for implementation of linked trades are 

inefficient and carry some ride for the party desiring the trade for several reasons. 
First, the practical requirements of carrying out the multiple trades in significant 
volume may require hundreds or even thousands of telephone calls and/or keyboard 
entries into an electronic terminal connected to individual centers of liquidity for the 

30 securities involved. Therefore, a common practice among parties to such trades is 
to employ an intermediary who is willing either to take the contra side of the 
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combined trade, acting as principal, or to negotiate and execute the simultaneous 
legs of the combined trade, acting as agent. Obviously, this service is not without 
cost to the original party, and in the case of a principal trade, the intermediary has 
now assumed the contra position in the corresponding securities, and in most cases, 
5 will want to unwind this position over time. In the case of an agency trade, the 
realized prices, and even the ability to execute the individual legs of the trade, are 
uncertain, which exposes the original party to financial risks that cannot be 
controlled in advance of trade implementation. 

Second, the costs incurred in link trading are significantly high, especially 

10 where the contra position is negotiated with an intermediary acting as the principal 
in order to enable the trade to occur with certainty. As an example, an intermediary 
might charge as much as 3% of the total value of the trade on average, and more if 
the trade involves illiquid securities, to take the contra position. 

Finally, index trading, which is a very prevalent example of multiple security 

IS linked trading, often incurs substantial "market impact" costs, in addition to the 
execution costs, as a result of the leakage of information into the marketplace. 
Adverse price moves in the individual securities making up the index can be 
arranged to the benefit of other market participants (and the detriment of the party 
desiring the trade) if the other market participants have information about an 

20 impending index trade(s). Thus, the linked trader desires both anonymity of the fact 
that he is trading in linked securities and non-disclosure of his desired position in 
each of the securities to the market. 

The present invention is therefore directed to the problem of developing a 
method and system for automatically negotiating an optimum agreement between 

25 parties desirous of obtaining such an agreement without necessarily identifying the 
parties and their positions to each other, which method and apparatus is suitable for 
performing linked trading in a way that optimizes the trade prices for the 
participants on both sides of the trades and does so without disclosing the identity 
of the trader and his position in the securities at issue. 
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SUMMARY OF THE INVENTION 

The present invention solves the above-identified problems by providing a 
method and system that calculates the mutual satisfaction between the negotiating 
parties and maximizes this mutual satisfaction over a range of decision variables and 
5 does so without requiring the parties to identify themselves and their positions to 
each other. 

According to the present invention for automatically negotiating agreements 
between multiple parties, a computer accepts a satisfaction profile from an offering 
party who defines his degree of satisfaction to agree to a range of terms upon which 

10 the party is desirous of negotiating as a function of the relevant decision variables. 
The computer then accepts input from all other parties regarding their degree of 
satisfaction to agree to each of the terms as a function of a particular relevant 
decision variable. The computer then calculates a satisfaction profile for each of 
these terms based on all of the individual inputs. Next, the computer calculates a 

IS joint satisfaction profile for all of the terms as a function of the particular relevant 
decision variables, and then calculates the mutual satisfaction function for the 
offering party and the other parties, also as a function of the particular relevant 
decision variables. Finally, the computer calculates the decision variable values 
yielding the maximum mutual satisfaction and provides this output to the parties. 

20 According to the present invention, a method for automatically trading 

linked securities includes the steps of receiving a satisfaction function from an 
offering party who defines its degree of satisfaction to trade multiple securities 
simultaneously based on the overall cost of the transaction, receiving a satisfaction 
profile from other traders who indicate their degree of satisfaction to trade 

25 particular securities as a function of price/volume, creating a composite satisfaction 
function for each of the individual securities from the input of all of the individual 
traders, creating a joint satisfaction function for all of the securities from all of the 
satisfaction density functions, creating a mutual satisfaction function from the joint 
satisfaction function and the satisfaction density profile entered by the offering 

30 party, maximizing the mutual satisfaction function, which establishes a set of prices, 
volumes and parties for trading each of the individual securities, and executing a 
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trade in the multiple securities simultaneously with the identified parties at the prices 
and volumes established by the maximum mutual satisfaction. 

According to the present invention, a system for automatically trading linked 
securities includes a linked trading workstation at which a linked trader can input a 
5 desired linked trade and a satisfaction function that defines its degree of satisfaction 
to trade multiple securities simultaneously based on the overall cost of the 
transaction, a plurality of trader workstations at which individual securities traders 
can enter a satisfaction density profile that indicates their degree of satisfaction to 
trade particular securities as a function of price/volume, a central control engine 

10 determining: (1) a composite satisfaction function for each of the individual 
securities based on the input of the traders, (2) determining a joint satisfaction 
function for all of the securities from these satisfaction functions, (3) determining a 
mutual satisfaction function from the joint satisfaction function and the satisfaction 
function entered by the linked trader, (4) maximizing the mutual satisfaction 

15 function, which establishes a set of prices, volumes and parties for trading each of 
the individual securities, and executing simultaneously a trade among the identified 
parties for the multiple securities at the established prices and volumes. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 FIG 1 depicts a satisfaction contour plot of S L (c) for the case of buying one 

unit of Xj and buying two units of respectively. 

FIG 2 depicts a satisfaction contour plot of S L (c) for the case of buying one 
unit of Xj and selling two units of X& respectively. 

FIG 3 depicts a satisfaction contour plot of S L (c) for the case of selling one 
25 unit of X } and buying two units of X^ respectively. 

FIG 4 depicts a satisfaction contour plot of S L (c) for the case of selling one 
unit of Xj and selling two units of X^ respectively. 

FIG 5 depicts a contra-side satisfaction contour plot of S c (P It PJ for the 
case of selling one unit of X, and selling two units of X^ respectively. 
30 FIG 6 depicts a contra-side satisfaction contour plot of S L (c) for the case of 

selling one unit of X, and buying two units of X& respectively. 
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FIG 7 depicts a contra-side satisfaction contour plot of ScfPt, PJ for the 
case of buying one unit of X } and selling two units of X* respectively. 

FIG 8 depicts a contra-side satisfaction contour plot of S L (c) for the case of 
buying one unit of-X, and buying two units of X* respectively. 
5 FIG 9 depicts a contour plot of MS(P h PJ for the case of buying one unit of 

Xj and buying two units of X* respectively. 

FIG 10 depicts the segment Y, representing the locus of points of tangency 
between satisfaction contours of S L (c) and Sc^, P^. 

FIG 1 1 depicts one embodiment of the system of the present invention for 
1 0 implementing the method of the present invention. 



DETAILED DESCRIPTION 

The present invention provides a novel method for enabling parties to 
negotiate with each other both quickly and easily without disclosing their 

IS willingness to negotiate on specific terms and in fact without necessarily disclosing 
their identities. In its broadest sense, the present invention is a tool that can 
discover areas of overlap in negotiating positions between parties having a mutual 
desire to enter into some type of agreement. The applications to which the present 
invention may be applied are as varied as the imagination of the users. Some 

20 examples are disclosed below, however, these are merely indicative of the broad 
range of possibilities. While the present invention is described mainly herein in the 
context of securities trading, it is equally applicable to other linked trading 
applications involving non-securities goods and services, such as commodities, etc. 
One possible example is as follows. 

25 

Airline Negotiations Example 

If a party, such as an airline, wishes to negotiate with three unions, such as 
the airline pilots, the flight attendants and the mechanics unions, the party might 
employ the present invention. Assuming the airline had a fixed cost (i.e., salaries, 
30 benefits, etc.) in mind that it could pay to all employees, and with some constraints, 
h did not care which unions were paid more than the others, the airline would 
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employ the present invention as follows. First, the party would determine its 
satisfaction function based on its understanding of its industry and needs and 
quantify its desired terms and satisfaction for agreeing to these terms. The method 
for determining this satisfaction function is different for each industry and 
S participant, and hence is beyond the scope of this invention, but is well understood 
to those who are responsible for managing companies in these industries. The 
airline would then enter this data into a computer and transmit that data to the 
control engine. Each of the three unions would be provided templates for entering 
their degree of satisfaction for agreeing to the terms, which templates correspond to 

10 the arrangement of data of the airline. However, some terms might not necessarily 
apply to all participants. By enabling the unions and the airline to enter their degree 
of satisfaction without disclosing it to the other, the present invention permits the 
parties to be more aggressive in specifying terms upon which they might agree. For 
example, knowing that an earlier agreement might get them more of the total funds 

15 available one of the unions might agree to lower wages initially then they might 
otherwise. 

Once all of the data is entered into the system, the system calculates the 
satisfaction function for each individual term, and then calculates the joint 
satisfaction function for all of the terms. Finally, the system calculates the mutual 

20 satisfaction by determining the area of overlap between the joint satisfaction 

function and the offering party's satisfaction function. The maximum point of this 
mutual satisfaction is then determined, which establishes the terms for each of the 
parties and the overall agreement is then specified. The maximum value of the 
mutual satisfaction may not lie exactly on a discrete term, but may be located 

25 between two terms, in which case the nearest term is used. Furthermore, once a 
point within some tolerable degree is located, then finding the absolute maximum is 
not necessary and the search can then end. 



30 



Securities Trading Example 
A more concrete example can be found in the securities trading arena. U.S. 
Patent Application No. 08/430,212, which has been incorporated by reference 
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10 



15 



20 



above describes the concepts of satisfaction-based representations of mutual trading 
desire and optimization of trading parameters on the basis of mutual satisfaction. 
The same concepts are used in the present invention for the individual securities 
traders. 

With regard to the present invention, inter alia, this patent application 
discloses a method that a linked trader uses to enter its orders to buy or sell multiple 
securities simultaneously in the form of a satisfaction function. The present 
invention differs from this prior patent application in that it matches the multitude of 
individual orders with the linked trade order to perform the linked trade and 
maximizes the satisfaction of all traders involved. 



We shall describe the theory behind the present invention in the context of 
securities trading. The same theory applies equally to the above described situation, 
and others (such as broadcast time trading, commodities trading, or any agreement 
where multiple parties and/or multiple terms are involved and the parties would 
rather not disclose their willingness to enter into the agreement on certain terms), 
however, the theory is significantly more abstract in these instances. 

Assume a market participant ("linked trader") desires to execute a set of N 
linked trades involving the simultaneous purchase of V t units of k different 
securities, X p i = 1 ... k y and sale of V t units of N- k different securities^ where 
/ = ... N. Any indifferent set of price outcomes from this set of trades can be 
expressed as a hyperplane in ^-dimensional price space: 



where is the price of security X h V, is positive for purchases and negative for 
sales, and c is the net cost of the trade. Positive values of c represent a net cash 
outflow from the composite trade, while negative values represent a net cash 
inflow. 



N 




(1) 
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In other words, the linked trader is merely interested in trading certain 
volumes of securities in a linked trade (i.e., all simultaneously) and does not care 
about the price obtained for each individual security, but only cares about the total 
cost of the transaction. Obviously, there is a definite relationship between the costs 
5 of the total transaction and the price of an individual security, but the satisfaction 
function is defined as a function of the cost of the overall transaction rather than the 
price in the individual securities, as in the prior patent application referenced above. 

The linked trader therefore specifies each individual security he desires to 
trade and a volume associated with that security. Once all of the individual 
10 securities are specified, the linked trader then specifies a range of costs for the 

whole transaction (positive or negative depending whether it is a buy or sell overall) 
along with a degree of satisfaction for each cost within the range. 

For example, Table 1 is indicative of the type of data entered by the linked 
trader. The table indicates the individual securities and the volume of each desired 
IS to be bought/sold. 



Table 1 



Security (X f ) 


Volume (fQ 


IBM 


500,000 


Xerox 


-100,000 


Microsoft 


200,000 


Intel 


400,000 


AT&T 


1,000,000 


Lucent 


-500,000 


Viacom 


1,000,000 


Citicorp 


-200,000 


Conrail 


-400,000 



Continuing the theoretical discussion, the user desiring the linked trade can 
then define an associated scalar satisfaction function S L (c) for the composite linked 
30 trade, which always has the property that S L (c) equals unity for sufficiently small 
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values of c (which may be negative in the case where net cash inflow is required, as 
in a sale) and, over some range of c values, transitions monotonically to zero as c 
increases. This satisfaction function expresses the degree of willingness to perform 
the prescribed set of linked trades, as a function of the net cost c. 
5 Table 2 indicates the degree of satisfaction the linked trader would have in 

effecting the overall transaction; ranging from full satisfaction to pay $3.5 million, 
to unwillingness to pay $5.4 million or more. 



Table 2 



Overall Cost ($M) 


Cost ($M) 


3.5 


1 


3.9 


0.9 


4.2 


0.75 


4.5 


0.5 


4.8 


0.25 


5.4 


0 



Two dimensional examples oiS L (c) are shown in the contour plots of FIGs 
1-4, wherein the independent variables are P f (horizontal axis) and P 2 (vertical 
axis). These satisfaction profiles cover the four cases of buying X, and buying 
buying X g and selling X^ selling X } and buying X^ and selling X, and selling X^ 
20 respectively, with each case involving the purchase or sale of one unit of X, and 
two units of X 2 . 

In FIG 1, for example, region 5 indicates the region of prices where the 
trader would be fully satisfied to performed the linked trade. The diagonal lines 
0-^., hyperplanes) indicate contour levels of intermediate satisfaction, which 
25 decreases approaching the black region. Along any of these diagonal lines, the net 
cost of the linked trade (and the corresponding satisfaction) is constant, and the 
trader is therefore indifferent to any price pair lying on a given diagonal line. 

Region 1 indicates the region of prices where the trader would be 
unwilling to perform the linked trade. Moving in the direction of the arrow from 
30 region 1 to region 5, one passes through regions of increasing intermediate 
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satisfaction. In other words, region 2 represents a region of price combinations in 
which the trader is at least somewhat satisfied to trade. Region 3 represents a 
region of price combinations where the trader is more satisfied than region 2, but 
less satisfied than region 4. Region 4 represents a region of price combinations 
S where the trader is more satisfied than region 3 but less than completely satisfied, 
as in region 5. Finally, region 5 indicates the region of price combinations where 
the trader would be completely satisfied to trade. 

The same is true for FIG 2, however, the whole figure has been rotated 
clockwise ninety degrees from FIG 1 . In FIG 2, for example, region 10 indicates 

10 the region of prices where the trader would be fully satisfied to performed the 
linked trade. Region 6 indicates the region of prices where the trader would be 
unwilling to perform the linked trade. Moving in the direction of the arrow from 
region 6 to region 10, one passes through regions of increasing intermediate 
satisfaction. In other words, region 7 represents a region of price combinations in 

IS which the trader is at least somewhat satisfied to trade. Region 8 represents a 
region of price combinations where the trader is more satisfied than region 7, but 
less satisfied than region 9. Region 9 represents a region of price combinations 
where the trader is more satisfied than region 8 but less than completely satisfied, 
as in region 10. Finally, region 10 indicates the region of price combinations 

20 where the trader would be completely satisfied to trade. As before, along any of 
these diagonal lines, the net cost of the linked trade (and the corresponding 
satisfaction) is constant, and therefore the trader is indifferent to any price pair 
lying on a given line. 

As with the previous figure, FIG 3 is similar to FIG 1 but has been rotated 

25 ninety degrees counterclockwise from FIG 1 . In FIG 3, for example, region 1 5 
indicates the region of prices where the trader would be fully satisfied to 
performed the linked trade. Region 1 1 indicates the region of prices where the 
trader would be unwilling to perform the linked trade. Moving in the direction of 
the arrow from region 11 to region 1 5, one passes through regions of increasing 

30 intermediate satisfaction. In other words, region 12 represents a region of price 
combinations in which the trader is at least somewhat satisfied to trade. Region 
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13 represents a region of price combinations where the trader is more satisfied 
than region 12, but less satisfied than region 14. Region 14 represents a region of 
price combinations where the trader is more satisfied than region 13 but less than 
completely satisfied, as in region IS. Finally, region IS indicates the region of 
S price combinations where the trader would be completely satisfied to trade. As 
before, along any of these diagonal lines, the net cost of the linked trade (and the 
corresponding satisfaction) is constant, and therefore the trader is indifferent to 
any price pair lying on a given line. 

Finally, FIG 4 is similar to FIGs 1-3, but has been rotated ninety degree 

10 counterclockwise from FIG 3. In FIG 3, for example, region 20 indicates the 
region of prices where the trader would be fully satisfied to performed the linked 
trade. Region 16 indicates the region of prices where the trader would be 
unwilling to perform the linked trade. Moving in the direction of the arrow from 
region 16 to region 20, one passes through regions of increasing intermediate 

IS satisfaction. In other words, region 17 represents a region of price combinations 
in which the trader is at least somewhat satisfied to trade. Region 18 represents a 
region of price combinations where the trader is more satisfied than region 17, but 
less satisfied than region 19. Region 19 represents a region of price combinations 
where the trader is more satisfied than region 18 but less than completely satisfied, 

20 as in region 20. Finally, region 20 indicates the region of price combinations 
where the trader would be completely satisfied to trade. As before, along any of 
these diagonal lines, the net cost of the linked trade (and the corresponding 
satisfaction) is constant, and therefore the trader is indifferent to any price pair 
lying on a given line. This same concept extends to an arbitrary number of 

25 dimensions, but cannot be depicted graphically beyond three dimensions. 

Having posed the satisfaction function S L (c) for the linked trade, it remains 
to describe the joint contra satisfaction function 5^,, V„ V N ), which is 
a 2tf-dimensional function of price and volume in each of the N securities involved 
in the linked trade. For the moment, let us assume that adequate contra-side 

30 liquidity exists in all of these securities to enable the purchase and/or sale of the 
desired volume V s in each security. We shall address the situation when such 
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For security we can then construct a contra-side satisfaction function 
Sai^i, *0 W determining, for each price, the volume-weighted contra satisfaction 
to trade V t shares at that price. Given our assumption of adequate liquidity, this 
5 may be expressed as a scalar function of price alone, S a (P)> for the implicit 
volume V t required for the linked trade. 

For example, a sell contra satisfaction function may be constructed by 
determining the minimum price for which the volume V i can be purchased, along 
with the corresponding volume-weighted satisfaction at that price, and then 
10 incrementing the price upward, calculating volume-weighted satisfaction at each 
price increment until a volume-weighted satisfaction value of unity is obtained. 

Under the assumption of adequate liquidity, the joint contra satisfaction 
function is then defined as the product of these individual satisfaction functions: 

N 

This contra-side satisfaction function is defined over a "fuzzy hypercube" inN- 
15 dimensional price space, in the sense that contours of constant satisfaction, which 
is a fuzzy variable, correspond to nested hypercubes, with rounded corners at 
intermediate satisfaction values, lying in the positive quadrant of R N . Again 
employing the two-dimensional cases used in FIGs 1-4 for illustration, we show 
contour plots of corresponding contra-side satisfaction functions S L (c) in FIGs 5- 
20 8, respectively. 

For example, in FIG 5, the region 27 indicates the region of prices where 
the contra side sellers jointly have unity satisfaction (i.e., are completely satisfied ) 
to trade at any pair of prices within this region. The contour lines stepping down 
to region 22 indicate intermediate levels of joint satisfaction, the traders would be 
25 less satisfied to trade at prices in region 26 than region 27, but more satisfied than 
in region 25. The same is true for regions 24 and 23. Region 22 represents the 
region where no sellers would be willing to trade. 
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In the degenerate case, where all the individual contra side satisfaction 
functions are step functions that transition abruptly from unity to zero (i.e., 
corresponding to regular limit orders) the joint contra satisfaction function is unity 
over the interior of a single hypercube and zero elsewhere. In this case, with 
5 reference to FIGS 5-8, there would be an abrupt transition from the black region 
to farthest most white region without any transition regions. 

In FIG 6, the region 28 indicates the region of prices where the contra side 
buyers/sellers jointly have unity satisfaction (Le., are completely satisfied ) to trade 
at any pair of prices within this region. The contour lines stepping down to region 

10 33 indicate intermediate levels of joint satisfaction. In other words, the traders 
would be less satisfied to trade at prices in region 29 than region 28, but more 
satisfied than in region 30. The same is true for regions 31 and 32. Region 33 
represents the region where the contra side would be unwilling to trade. 

In FIG 7, region 34 indicates the region of prices where the contra side 

IS buyers/sellers jointly have unity satisfaction fie., are completely satisfied ) to trade 
at any pair of prices within this region. The contour lines stepping down to region 
39 indicate intermediate levels of joint satisfaction. In other words, the traders 
would be less satisfied to trade at prices in region 35 than region 34, but more 
satisfied than in region 36. The same is true for regions 37 and 38. Region 39 

20 represents the region where the contra side would be unwilling to trade. 

In FIG 8, the region 45 indicates the region of prices where the contra side 
buyers jointly have unity satisfaction (i.e., are completely satisfied ) to trade at any 
pair of prices within this region. The contour lines stepping down to region 40 
indicate intermediate levels of joint satisfaction. In other words, the traders would 

25 be less satisfied to trade at prices in region 44 than region 45, but more satisfied 
than in region 43. The same is true for regions 42 and 41 . Region 40 represents 
the region where the contra side would be unwilling to trade. 

Note by comparison between corresponding cases (e.g., FIG 1 versus FIG 
5, etc.) that the support region of S L (c), Le., the region of price values where the 

30 linked-trade satisfaction function has non-zero values, lies opposite, and 

potentially intersects, the interior vertex of the fuzzy hypercube.(i.e., corner) of 
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the support regions of the corresponding contra-side satisfaction function 
ScfP^.J^jJ. When these regions intersect, the hyperplane contours of S L (c) 
literally slice the corner of the fuzzy hypercube support region of Sc(P Jt /y . 
This feature generalizes to the AT-dimensional case as well, although it cannot be 
S visualized beyond three dimensions. 

As an illustration, FIG 9 shows the mutual satisfaction support region 
resulting from the product of S L (P j,PJin FIG 1 and S c fP„ PJ in FIG 5 , 
although only three regions for each are depicted for simplicity sake. The highest 
mutual satisfaction occurs in region 55, where the regions of complete satisfaction 

10 overiap, i.e., regions 5 (FIG 1) and 27 (FIG 5). Next, region 54 represents a 
lower value of mutual satisfaction, as it is the intersection of region 27 (FIG 5) 
with region 4 (FIG 1). Region 52 represents the overlap of regions 26 (FIG 5) 
and region 5 (FIG 1). As one moves farther away from region 55, the mutual 
satisfaction decreases. The arrows in FIG 9 represent gradients of decreasing 

15 mutual satisfaction. Thus, region 49 has higher mutual satisfaction than region 48 
and region 47, etc. The price coordinates of the region 55 indicate the optimum 
set of prices for this two-security linked trade. 

Returning to the theory, the problem now reduces to finding the optimum 
price point in ^-dimensional price space that results in the maximum mutual 

20 satisfaction MS(P l9 iy , as defined by 

MS(P V P N ) =S L (c)S c (P v P N ) (3 ) 

where c is a function of P p V 0 i~l Nas defined in equation (1). 

Optimization Approach 

Since none of the V f in equation (1) are zero, it is straightforward to show 
25 that satisfaction contours of S L (c) are not parallel to any axis in //-dimensional 
price space, and thus are not parallel to any side of the S c (P it .... PjJ hypercube 
support region. Thus, the negative gradient of S L (c) with respect to c along any 
hypercube contour where 0 < S L (c) < 1 is a vector that points to the interior of the 
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support region of ScfP^ iy , i.e., decreasing values of S L (c) yield increasing (or 
at least non-decreasing) values of S^(P h /y . 

We first consider the category of cases where the intersection between the 
support regions of S L (c) and ScfPj, PJ is such that the values of either S L (c) or 
5 S^P,, PfJ (or both) are strictly less than unity over the region of intersection, 
yielding MSfP„ /y values less than unity in (3). The implication of the 
gradient geometry is that the optimum mutual satisfaction will occur at a point of 
tangency between a hyperplane contour oiS L (c) and a convex satisfaction contour 
of Sc(P h PfJ, since the point of tangency achieves the maximum value of 

10 SdPj, PJ for a given value of S L (c). 

Since the individual contra-side satisfaction functions S c j(P) in equation 
(2) are strictly monotonic over their respective regions of transition from unity to 
zero values, the locus of the points of tangency between hyperplane contours of 
S L (c) and satisfaction contours of /y traces out a one-dimensional 

15 curvilinear segment T in JV-dimensional price space. One end of the segment T is 
the point of tangency corresponding to the zero satisfaction boundary of S L (c) y if 
ScfPff •»» PfJ < 1 at this point, or to the hypercube vertex point corresponding to 
the unity satisfaction boundary contour of Sd(P h .... jy otherwise. The other end 
of the segment 7 is the point of tangency corresponding to the unity satisfaction 

20 boundary contour of S L (c) 9 if Sc(P If PJ > 0 at this point, or to the hypercube 
vertex point corresponding to the zero satisfaction boundary contour of 
S(/Pj> PfJ otherwise. 

Along this segment T, the values of S<J(P h /y decrease strictly 
monotonically from the former endpoint to the latter, due to the strict 

25 monotonicity of the S C /PJ functions. Conversely, the values of S L (c) decrease 
strictly monotonically proceeding from the latter endpoint of T to the former. 

Thus there exists at least one optimum solution (Pj, ...,PfJ that maximizes 

A4S(P lt ... t /y at some point along T, which can be determined via a one- 
dimensional search along the segment T. As an illustration, FIG 10 shows the 
30 mutual satisfaction surface resulting from the product of S L (P 2 PJ in FIG 1 and 
ScfPj PJ in FIG 5, although only three regions for each are depicted for simplicity 

-16- 



WO 98/41942 



PCT/US98/03443 



sake. The segment 7 is shown. The maximum mutual satisfaction occurs 
somewhere on this line segment as discussed above. The price coordinates of the 
peak indicate the optimum set of prices for this two-security linked trade. 

We now describe a constructive method for evaluating MS(P lt PjJ 
5 along the segment 7, and thereby determining the optimum set of prices that 

maximizes MS(P h .... /y . Let = (P, m , P N **) be the set boundary prices 

at which the respective individual Sq/PJ satisfaction functions just attain their zero 

values, and let P CJ = (P/°, P$ } ) be the set of boundary prices at which the 

individual S c /P) satisfaction functions just attain their unity values. Let P^ be 

10 the point of tangency corresponding to the intersection of the zero satis&ction 
boundary hyperplane oiS L (c) with a 0 < Sc(P h iy < 1 contour of 

Sc(P If /y , where such exists, and let P u be the point of tangency 

corresponding to the intersection of the unity satis&ction boundary hyperplane of 
S L (c) with a 0 < ScfP,, ... t /y < 1 contour of ScfP,, .... /y, where such exists. 
IS Thus the endpoints of the segment 7 are given by 

T 0 = P 0 ifS L (P^< 1, or T 0 = P L1 otherwise; and (4) 
= P t ifS L (P t ) > 0, or J F 1 = P L0 otherwise, (5) 

5 

respectively. 

The task now is to evaluate MS(P h iy at points along the segment 7 

to determine the set of prices (P It ...,/y that maximize this quantity. In certain 

mathematically tractable cases of the functions S L (c) and S(J(P h /y, a rigorous 
10 optimization may be performed using the calculus of variations. In other 
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5 instances, a number of standard numerical optimization approaches may be used. 

For the latter cases, interior points of the segment ? may be determined by 
finding, for any value of c whose corresponding hyperplane satisfaction contour of 
S L (c) defined by (1) lies between the points Y 0 and 7 ls the point of tangency 

P ? (c) (in ^-dimensional price space) between that hyperplane contour and its 

10 corresponding satisfaction contour of S^(P Jy PfJ. As described previously, this 
is equivalent to finding, for the given value of c, the unique set of prices 
(constrained by (1)) that maximize S^Pj, PfJ and thus maximize 
M^P ly Pn) (the product of S L (c) and S<J(P h ...,P A ,)) for that value of c. This 
ycalculation may be performed for incremental values of c lying between those 

15 values corresponding to the endpoints of the segment T, and the optimum P*(c) 

is selected that results in the maximum value of MS(P h P N ). 

In practice, satisfaction values of the individual S Q (P^ functions typically 
are specified at discrete price points (e.g., multiples of eighths of a dollar), and 
each ScJtPf) function is assumed to be continuous and strictly monotonic with 
respect to its respective price variable P t between these points. The same holds 
S true for the linked trade satisfaction function S L (c). In between these points of 
specification of these functions, we assume the satisfaction functions are piecewise 
linear. For each S 0 (P,) , let {P^j = 0 .„ be the set of discrete price points at 
which S a (P,) is defined for values of satisfaction S u between zero and unity, viz., 

where 

\o = 0 <* = *T ^^ Ki = latP^ = (7) 

10 Note that by this definition, if S a (P\) corresponds to a buyer satisfaction function, 
then the values of P u , decrease with increasing values of the index y, and vice versa 
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if S a (PJ corresponds to a seller satisfaction function. In this fashion, S Q (P ( ) 
always increases strictly monotonically with increasing values of the index j. 
Similarly, let {c h k = 0 ... Ko) be the set of discrete values of net cost at which 
S L (c) is defined, viz., 

s l( c i) = s l# where S^ = 0atc o and = 1 at c^. (8) 

5 

Assuming piecewise linearity of the individual satisfaction functions S c j(P) 
and the linked satisfaction function S L (c) between their specified values above, we 
can then write: 

p » * P i * P i,j+v (9) 
j = 0 ... K r l, 



where 



r u = — J = 0 - K r l do) 



P U*i r u 



10 

and similarly for S L (c): 



c k * c * <W (") 



* = 0 ... K 0 -l 



where 
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Su = 



* = 



c k*l - c k 

0 ... K Q -\ 



(12) 



Outside the price and/or net cost ranges defined above, the satisfaction 
functions take on unity or zero values, as appropriate. 

With the above construction, we can use standard numerical optimization 
5 techniques to perform an exhaustive evaluation ofMS(P> PJ over all c* 
typically involving, at most, a few dozen values) to determine the optimum prices 

(P j9 .*.,/V, which amounts to a very modest computational burden. 

In the event of multiple optima along the segment 7, generally accepted 
notions of fair trading practice would give price improvement to the contra-side 

10 participants (since the linked trade represents a contingent order and thus has 
lower priority or standing with respect to non-contingent orders) and thus we 
would select the optimum price corresponding to the maximum value of c. 
However, this rule can be modified to suit individual market conventions. 

In the second category of cases, where the unity satisfaction regions of 

15 S L (c) and ScfP,, PJ intersect, the mutual satisfectionMS^P;, P^ is unity 
over some region of price space. While any point in this region of price values 
over which MS(P h PjJ is unity could be chosen to execute the linked trade, 
generally accepted principles of fairness, would again suggest that price 
improvement should be evenly distributed among the contra-side participants. 

20 This can be achieved by selecting the unique centroid point in the 

hyperplane section bounding the region of unity values of MS(P }t ... f /y, which 
hyperplane corresponds to the maximum value of c for which S L (c) has unity 
value, thus yielding the most favorable prices to the contra-side parties in the 
region of unity values of MS(P it PJ. For the two dimensional case as in the 

25 continuing example, one can see this in FIG 9, where the region 55 contains unity 
values of MS(P h iy . The centroid of region 55 is the point yielding the most 
favorable prices to the contra-side parties. This hyperplane is defined by 
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N 

E^ = C, (13) 

5 where c y is the maximum value of c in equation (1) for which S L (c) has unity value. 
The vertices v, of the hyperplane section bounding the region of unity values of 
MS(P h /y are the points of intersection of (13) with the AT unity-satisfaction 
contour line segments of Sc(P h .... iy, given by the equations 

P J =Pj i) ;j * i, 

P i .-i Pl x) i/V^O, or (14) 
0 <; P t <: /f } ^ < 0; j = 1 ... /V 



The coordinates of the vertices v, thus satisfy the equations 

E ^+^^=^,1 = 1 ...iv, 

10 from which we can solve for the P, coordinate of the ith vertex V, : 

y, 

Thus the set of vertices of the hyperplane section bounding the region of unity 
values oiMS(Pj is expressed by : 

v.- P. ... P™] , I = 1 ... N (17) 



(16) 
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i.e., the rth coordinate of the rth vertex is P, as determined by (16) and the yth 
coordinates of the rth vertex for j + i are equal to Pj 0) y the coordinates of the 
unity-satisfaction boundary interior vertex of S c (P h PJ. The optimum 
centroid point P c of the hyperplane section is simply the arithmetic average of the 
5 vertices in (17), viz., 

1 N 

^c=r; £ v, (is) 
Jy i-i 

which can be shown by substitution to lie on the hyperplane defined by (14). 

Summary 

Thus we have constructed a feasible computational procedure for finding 
10 the optimum set of prices to execute the linked trade in all cases of intersection 
between S L (c) and ScfP Jt PJ, which maximizes the joint mutual satisfaction as 
defined by (3). 

In the above, we assumed adequate liquidity to provide the required 
volume in each security involved in the linked trade. There may be instances 
IS where adequate contra volume does not exist in one or more securities. Such 
cases may be handled by a number of strategies, including: 

• Determine the minimum percentage of desired volume that is available in 
any of the involved securities. Adjust all volumes, and the satisfaction 
functions S L (c) and Sc(P j9 PJ, to reflect this downsized trade. This 

20 option amounts to executing a scaled-down version of the desired trade on 

a pro-rata basis for each security, preserving the relative volume mix 
among the individual securities. 

• Determine the minimum volume available in each involved security, not to 
exceed the desired volume. Adjust those volumes that are less than the 

25 desired volume, and the satisfaction functions S L (c) and S c (P l9 PJ, to 

reflect the reduced trade. This option amounts to an eclectic execution of 
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the desired trade, preserving as much of the original desired volume in 

each security as possible. 
• Using the above eclectic approach, adjust upward the volume in securities 

where adequate liquidity is available in order to keep the same S L (c), while 
5 adjusting Sc(P h PjJ to reflect the new volumes. This option amounts 

to executing a trade of similar overall net cost to the original desired trade, 

but with a different mix of volumes of the requisite securities. 

It will be apparent that numerous other strategies may be considered for 
dealing with cases of inadequate liquidity, all of them falling within the scope of 
10 the basic invention. 

Entry of the Linked Trade 

The party desiring to perform a linked trade can access the system using a 
specially designated terminal or the same trading terminal with a menu selection 

15 for selecting a linked trading profile entry. The linked trading profile includes 
fields for each security and the desired volume. Once all of the securities have 
been entered, the screen includes a series of fields for entering the costs for the 
linked trade and each associated satisfaction. Price is not entered for the 
individual securities as the costs for the overall linked trade essentially accounts 

20 for price in the individual securities. 



System 

Referring to FIG 1 1, the system 60 to implement the present invention 
includes a central matching controller 61, i.e., a computer, such as an IBM 

25 RS6000/SP, a plurality of trader terminals 62-67 (e.g., PC based workstations), 
and a linked trader terminal 68. While only one linked trader terminal 68 is 
shown, the system could employ a large number of these terminals, and in fact, 
these terminals can be identical to the trader terminals for individual securities 
markets. During each transaction, however, only one linked trade can be 

30 processed at a time. Thus, the linked trades will be processed according to a 
priority, such as first in time. 
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The traders A, through A n represent traders in one market, traders B } 
through B m represent traders in another market, and traders Z, through Z k 
represent traders in yet another market. A large number of markets could be 
represented within the system of the present invention, thus enabling transactions 
5 in a variety of securities, commodities and equities. For example, traders A, 
through A n could represent traders from the Pacific Exchange, while traders B i 
through B m represent traders in the foreign currency market in London, and 
traders Z, through Z k could represent traders in the commodities market in Tokyo. 
Optionally, each trader terminal could have the capability for performing linked 

10 trades by selecting an option from a menu of choices. 

A central database stores all of the information received from the traders 
for later processing by the control engine. A database extraction routine can be 
used to extract certain types of information. For example, some traders may enter 
information regarding specific securities that are not being traded by any other 

IS traders, hence this data may not be needed for some of the calculations. In this 
case, the extraction routine may only extract data regarding securities that are part 
of the linked trade. 

This extraction routine operates under control of the main control engine, 
which ultimately receives all of the data from the plurality of trader terminals and 

20 performs the necessary calculations discussed above. Once the identities of all of 
the parties and the prices and the volumes have all been determined, the control 
engine then executes the trade in each of the relevant markets, and informs the 
parties of the results of the trades. Clearing is performed in accordance with 
known rules and regulations. 

25 In the above system, the workstations can be any type of user terminal, 

from the low power end to the high power end. For example, the workstation 
could simply be a dumb terminal that is operated by the central control engine, or 
a high performance workstation, such as a Sun workstation, or a RISC-based 
workstation, or the latest version of a personal computer. In addition, the 

30 workstation can employ any of the following operating systems: UNIX, DOS, 
Windows-95, and Macintosh. 
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WHAT IS CLAIMED IS : 



1 1. A method for performing simultaneous trading of a plurality of 

2 securities, comprising the steps of: 

3 a) mapping data from a first party regarding a simultaneous trade of a 

4 plurality of securities as a group into a first function expressing degrees of 

5 satisfaction of the first party to trade the plurality of securities simultaneously as a 

6 group ova* a desired range of costs; 

7 b) collecting in a central database input from a plurality of traders 

8 regarding a degree of satisfaction of each of the plurality of traders to take a 

9 position opposite to the first party in at least one of the plurality of securities as a 

10 function of price; 

11 c) determining from the input of the plurality of traders a joint function 

12 expressing a joint degree of satisfaction by one or more second parties among the 

13 plurality of traders to take an opposite position in all of the plurality of securities 

14 as a function of price in each of the plurality of securities; 

15 d) determining a composite function of the first function and the joint 

16 function, wherein the composite function represents a mutual degree of 

17 satisfaction to execute a trade of the plurality of securities between the first party 

18 and the one or more of other parties; and 

19 e) identifying for each of the plurality of securities a trading price, a trading 

20 volume and a trading party among the one or more other parties that maximizes 

21 the composite function. 

1 2. The method according to claim I, further comprising the step of: 

2 f) executing simultaneously with the first party and the trading parties a 

3 trade in the plurality of securities at the trading prices and the trading volumes 

4 identified in step e). 

1 3. The method according to claim 1 , wherein the step b) of collecting 

2 further comprises: 
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3 (i) collecting information from the plurality of traders regarding the 

4 degrees of satisfaction of the plurality of traders to take either position in 

5 the plurality of securities; and 

6 (ii) selecting from the information collected in step b)(i) the input 

7 regarding the degrees of satisfaction of the plurality of traders to take a 

8 position opposite to the first party in each of the securities. 

1 4. The method according to claim 2, wherein the step b) of collecting 

2 further comprises: 

3 (i) collecting information from the plurality of traders regarding the 

4 degrees of satisfaction of the plurality of traders to take either position in 

5 the plurality of securities; and 

6 (ii) selecting from the information collected in step b)(i) the input 

7 regarding the degrees of satisfaction of the plurality of traders to take a 

8 position opposite to the first party in each of the securities. 

1 5. The method according to claim 1, wherein the step e) of identifying 

2 further comprises: 

3 (i) determining an absolute maximum value of the composite 

4 function; and 

5 (ii) defining a region about the absolute maximum value of the 

6 composite function; and 

7 (iii) determining a trading price, a trading volume and a trading 

8 party for each security of the plurality of securities so that a resulting value 

9 of the composite function lies within the region defined in step e)(ii). 

1 6. The method according to claim 5, wherein the step e)(iii) of 

2 determining further comprises selecting the trading price, the trading volume and 

3 the trading party using predetermined criteria. 

1 7. The method according to claim 5, wherein the predetermined criteria 
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2 includes a nearest practical trading volume. 



1 8. The method according to claim 5, wherein the predetermined criteria 

2 includes a nearest practical trading price. 

1 9. The method according to claim 5, wherein the predetermined criteria 

2 includes maximizing within said region a trading price in each of the securities in 

3 favor of the trading parties. 

1 10. A method for automatically negotiating an agreement between a first 

2 party and at least one other party, wherein the agreement includes a plurality of 

3 terms, comprising the steps of: 

4 a) mapping input from the first party regarding the plurality of terms in the 

5 agreement into a first function expressing a degree of satisfaction of the first party 

6 to agree to the plurality of terms over a range of decision variables; 

7 b) collecting input in a central database from at least one other party 

8 regarding the degree of satisfaction of the at least one other party to enter into the 

9 agreement with the first party on the plurality of terms; 

10 c) mapping the input into a second function expressing the degree of 

1 1 satisfaction of the at least one other party to agree to the terms as a function of 

12 decision variables in each of the terms; 

13 d) determining a composite function of the first function and the second 

14 function, wherein the composite function represents a mutual degree of 

1 5 satisfaction between the first party and the at least one other party to agree to the 

16 plurality of terms; and 

17 e) determining a set of terms and decision variables for the agreement from 

18 a maximum of the composite function. 

1 11. The method according to claim 10, further comprising the step of: 

2 f) executing automatically an agreement according to the set of terms and 
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3 decision variables determined in step e). 

1 12. The method according to claim 10, wherein the step b) of collecting 

2 farther comprises: 

3 0) collecting information from a plurality of other parties regarding 

4 the degrees of satisfaction of the plurality of other parties to rater into an 

5 agreement about the plurality of terms; and 

6 (ii) selecting from the information collected in step b)(i) the input 

7 regarding the degrees of satisfaction of the at least one other party to enter 

8 into the agreement with the first party in each of the plurality of terms in 

9 the agreement. 

1 13. The method according to claim 1 1, wherein the step b) of collecting 

2 farther comprises: 

3 (i) collecting information from a plurality of other parties regarding 

4 the degrees of satisfaction of the plurality of other parties to enter into an 

5 agreement about the plurality of terms; and 

6 (ii) selecting from the information collected in step b)(i) the input 

7 regarding the degrees of satisfaction of the at least one other party to enter 

8 into the agreement with the first party in each of the plurality of terms in 

9 the agreement. 

1 14. The method according to claim 10, wherein the step e) of determining 

2 further comprises: 

3 (i) determining an absolute maximum value of the composite 

4 function; and 

5 (ii) defining a region about the absolute maximum value of the 

6 composite function; and 

7 (iii) determining a set of decision variables yielding a value of the 

8 composite function that lies within the region defined in step e)(ii). 
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1 15. The method according to claim 14, wherein the step e)(iii) of 

2 determining further comprises selecting the set of decision variables using 

3 predetermined criteria. 

1 16. The method according to claim 14, wherein the predetermined criteria 

2 includes a nearest practical decision variable. 

1 17. The method according to claim 14, wherein the predetermined criteria 

2 includes within said region maximizing the decision variable in favor of the at least 

3 one other party. 

1 18. The method according to claim 10, wherein the at least one party 

2 includes a plurality of parties, and the step e) of determining a set of terms further 

3 comprises identifying a set of parties agree to the set of terms and decision points. 

1 19. A method for automatically negotiating an agreement between a first 

2 party and a plurality of other parties, wherein the agreement includes a plurality of 

3 terms and the identity of the plurality of other parties is not known to the first 

4 party or to each other but the parties have expressed a willingness to enter into a 

5 binding agreement regarding the plurality of terms, comprising the steps of: 

6 a) inputting to a computer a first function expressing a degree of 

7 willingness of the first party to agree to the plurality of terms over a range of 

8 decision variables; 

9 b) collecting input from the plurality of other parties including a plurality 

10 of second functions expressing a degree of preference by the plurality of other 

11 parties to agree to each of the plurality of terms as a function of the decision 

12 variables in each of the terms; 

13 c) determining a joint function of the plurality of second functions as a 

14 function of the decision variables in each of the terms; 

15 d) determining a composite function of the first function and the joint 

16 function, wherein the composite function represents the mutual degree of 
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17 preference between the first party and the plurality of other parties to agree to the 

18 plurality of terms; 

19 e) determining a maximum of the composite function; 

20 f) obtaining a set of terms and decision points for the agreement 

21 represented by a point within a predetermined range about the maximum of the 

22 composite function; and 

23 g) executing an agreement which includes the terms obtained in step f). 

1 20. A method for collectively trading a plurality of hems, comprising the 

2 steps of: 

3 a) collecting data from a first party desirous of simultaneously trading the 



4 plurality of hems that indicates a volume for each item, a range of costs for the 

5 collective trade, and a first factor indicative of the first party's willingness to trade 

6 the plurality of items at the specified volumes for each cost within the range of 

7 costs, while also collecting data from other parties that indicates for a given item, 

8 a particular price/volume combination and a second factor indicative of the party's 

9 willingness to trade at that particular price/volume combination; 



10 b) maximizing a mutual satisfaction for the first party and the other parties, 

1 1 wherein the maximum mutual satisfaction solution defines a trade in each of the 

12 items between the first party and a subset of the other parties; and 

13 c) executing automatically a trade defined in step b). 

1 21. The method according to claim 20, further comprising the step of 

2 maintaining secret the identities of the first party and the other parties, unless a 

3 trade is executed, at which time only the parties involved in the trade are 

4 disclosed. 

1 22. The method according to claim 20, further comprising the step of 

2 maintaining secret the first factor and the second factors even after the trade is 

3 executed. 
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1 23. The method according to claim 20, wherein the plurality of items 

2 comprises a plurality of securities. 

1 24. The method according to claim 20, wherein the plurality of items 

2 comprises a plurality of non-securities. 

1 25. The method according to claim 20, wherein the plurality of hems 

2 comprises a plurality of goods. 

1 26. The method according to claim 20, wherein the plurality of items 

2 comprises a plurality of services. 
3 

4 27. The method according to claim 20, wherein the first party defines the 

5 collective trade by specifying a volume of each item to be traded, and a degree of 

6 willingness to trade for each cost within the desired range of costs. 

1 28. The method according to claim 1, wherein the step c) of determining 

2 the joint function further comprises: 

3 (i) constructing a sell contra satisfaction function for each security 

4 to be purchased by determining a minimum price for which the volume can 

5 be purchased, along with a corresponding volume-weighted satisfaction at 

6 that price; 

7 (ii) incrementing the price upward from the minimum price; 

8 (iii) calculating the volume- weighted satisfaction at each price 

9 increment until a volume-weighted satisfaction value of unity is obtained; 

10 (iv) constructing a buy contra satisfaction function for each 

1 1 security to be sold by determining a maximum price for which the volume 

12 can be sold, along with a corresponding volume-weighted satisfaction at 

13 that price; 

14 (vi) incrementing the price downward from the maximum price; 

15 and 
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16 (vii) calculating the volume-weighted satisfaction at each price 

17 increment until a volume-weighted satisfaction value of unity is obtained, 

18 wherein the joint function is a function of each of the buy and sell contra 

19 satisfaction functions. 

1 29. The method according to claim 28, wherein the joint function is a 

2 product of the buy and sell contra side satisfaction functions. 

1 30. The method according to claim 28, wherein the buy and sell contra 

2 side satisfaction functions include limit orders. 

1 31. The method according to claim 1, further comprising the step of: 

2 f) defining the composite function by 

MS{P V P N ) = S L (c) • S C (P V P N ) 



3 where c is a function of P„ V p i=l to N, and S L (c) is the first function and 

4 Sq(P }9 PfJ is the joint function. 



1 32. The method according to claim 3 1 , further comprising the step of: 

2 g) determining the maximum mutual satisfaction from an intersection 

3 between support regions of S L (c) and S^P^J*^. 

1 33. The method according to claim 32, further comprising the step of: 

2 h) selecting any point in a particular region of price space over which 

3 MS(P }r PfJ is unity to determine the trading price, trading parties and trading 

4 volume in which to execute the trade when unity satisfaction regions of S L (c) and 

5 Sc(P l9 PjJ intersect, and hence the mutual satisfaction MS(P h PjJ is unity 

6 over said particular region of price space. 

1 34. The method according to claim 33, further comprising the step of: 
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2 i) selecting the point by selecting a unique centroid point in a hyperplane 

3 section bounding a region of unity values ofMS(P Jf PJ 9 which hyperplane 

4 corresponds to a maximum value of c for which S L (c) has unity value, thereby 

5 yielding a most favorable price to each of the trading parties in the region of unity 

6 values of MS(P h P^. 



1 35. The method according to claim 1, further comprising the following 

2 steps: 

3 f) determining a minimum percentage of desired volume that is available in 

4 any of the involved securities if adequate contra volume docs not exist in one or 

5 more securities; and 

6 g) adjusting all volumes, and the first function and the second functions to 

7 reflect this downsized trade. 

1 36. The method according to claim 1, further comprising the following 

2 steps: 

3 f) executing a scaled-down version of the desired trade on a pro-rata basis 

4 for each security and preserving the relative volume mix among the individual 

5 securities if adequate contra volume does not exist in one or more securities. 

1 37. The method according to claim 1, further comprising the following 

2 steps 

3 f) determining a minimum volume available in each involved security, not 

4 to exceed the desired volume if adequate contra volume does not exist in one or 

5 more securities; and 

6 g) adjusting those volumes that are less than the desired volume, and the 

7 satisfaction functions S L (c) and iS c (P h ...PjJ y to reflect the reduced trade. 

1 38. The method according to claim 1, further comprising the following 

2 steps: 

3 f) performing an eclectic execution of the desired trade, preserving as 
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4 much of the original desired volume in each security as possible if adequate contra 

5 volume does not exist in one or more securities. 

1 39. The method according to claim 1, further comprising the following 

2 steps: 

3 f) adjusting upward the volume in securities where adequate liquidity is 

4 available in order to keep the same S L (c), while adjusting S c ^P Jt Jy to reflect the 

5 new volumes if adequate contra volume does not exist in one or more securities. 

1 40. The method according to claim 1, further comprising the steps of: 

2 f) executing a trade of similar overall net cost to the original desired trade, 

3 but with a different mix of volumes of the requisite securities. 



1 41. The method according to claim 1, further comprising the steps of: 

2 f) using a dedicated terminal to enter data when performing a linked trade; 

3 g) providing a graphical user interface via which the first party enters data 

4 regarding the linked trade, said graphical user interface includes a menu selection 

5 for selecting a linked trading profile entry, and the linked trading profile includes 

6 fields for each security a desired volume, a plurality of fields for entering the costs 

7 for the linked trade and each associated satisfaction. 



1 42. A system for trading a collection of assets and liabilities, comprising: 

2 a) a plurality of terminals via which a first party desirous of trading the 

3 collection enters data regarding its degree of satisfaction in trading the collection 

4 and a plurality of second parties enter data regarding their degree of satisfaction in 

5 trading components of the collection; and 

6 b) a controller executing a trade of the collection in accordance with a 

7 maximization of a mutual satisfaction of the first and second parties. 

1 43 . A method for trading a collection of assets and liabilities that includes 

2 executing a trade of the collection in accordance with a maximization of the 
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3 mutual satisfaction of a party desirous of trading the collection and a plurality of 

4 other parties desirous of taking a contra position in individual components of the 

5 collection. 

1 44. A system for automatically trading linked securities comprising: 

2 a) a linked trading workstation at which a linked trader can input a 

3 satisfaction density profile that defines its degree of satisfaction to trade multiple 

4 securities simultaneously based on the overall cost of the transaction; 

5 b) a plurality of trader workstations at which individual securities traders 

6 can enter a satisfaction density profile that indicates their degree of satisfaction to 

7 trade particular securities as a function of price/volume; and 

8 c) a central control engine determining: 

9 (1) a satisfaction density function for each of the individual 

1 0 securities based on the input of the traders, 

1 1 (2) determining a joint satisfaction function for all of the securities 

12 from the individual satisfaction density functions, 

13 (3) determining a mutual satisfaction function from the joint 

14 satisfaction function and the satisfaction density profile entered by the 

15 linked trader, and 

16 (4) maximizing the mutual satisfaction function, which establishes a 

17 set of prices, volumes and parties for trading each of the individual 

18 securities, and 

19 (5) executing simultaneously a trade among the identified parties 

20 for the multiple securities at the established prices and volumes. 

1 45. The system according to claim 44, further comprising a central 

2 database being coupled to the plurality of trader workstations, the linked trader 

3 workstation and the central control engine, and storing input from each of the 

4 plurality of traders regarding a degree of satisfaction of each of the plurality of 

5 traders to take a position in a plurality of securities as a function of price. 
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1 46. The system according to claim 45, further comprising an extraction 

2 routine operating under control of the central control engine and extracting from 

3 information stored in the database the degrees of satisfaction of the plurality of 

4 traders to take a position opposite to the first party in each of the securities. 

1 47. The system according to claim 44, wherein the plurality of trader 

2 workstations include a plurality of personal computers. 

1 48. The system according to claim 44, wherein the plurality of 

2 workstations include a plurality of display terminals operated by the central 

3 control engine. 

1 49. The system according to claim 44, wherein the plurality of 

2 workstations include a high performance workstation. 

1 50. The system according to claim 44, wherein the plurality of 

2 workstations include a RISC based workstation. 

1 51 . The system according to claim 44, wherein the plurality of 

2 workstations include a UNIX based workstation. 

1 52. The system according to claim 44, wherein the central control engine 

2 includes a mainframe computer. 

1 53. An apparatus for performing simultaneous trading of a plurality of 

2 securities, comprising: 

3 a) a graphical user interface mapping data from a first party regarding a 

4 simultaneous trade of a plurality of securities as a group into a first function 

5 expressing degrees of satisfaction of the first party to trade the plurality of 

6 securities simultaneously as a group over a desired range of costs; 

7 b) a central database for collecting input from a plurality of traders 
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8 regarding a degree of satisfaction of each of the plurality of traders to take a 

9 position opposite to the first party in at least one of the plurality of securities as a 

10 function of price: and 

11 c) a processor determining from the input of the plurality of traders a joint 

12 function expressing a joint degree of satisfaction by one or more second parties 

13 among the plurality of traders to take an opposite position in all of the plurality of 

14 securities as a function of price in each of the plurality of securities, determining a 

1 5 composite function of the first function and the joint function, wherein the 

16 composite function represents a mutual degree of satisfaction to execute a trade of 

17 the plurality of securities between the first party and the one or more of other 

1 8 parties, and identifying for each of the plurality of securities a trading price, a 

19 trading volume and a trading party among the one or more other parties that 

20 maximizes the composite function. 

1 54. The apparatus according to claim S3, further comprising means for 

2 executing simultaneously with the first party and the trading parties a trade in the 

3 plurality of securities at the trading prices and the trading volumes identified by 

4 the processor. 

1 55. The apparatus according to claim 53, further comprising a routine for 

2 extracting information from the database under control of the processor, wherein 

3 the database collects and stores information from the plurality of traders regarding 

4 the degrees of satisfaction of the plurality of traders to take either position in the 

5 plurality of securities, and the extraction routine selects from the information 

6 collected by the database the input regarding the degrees of satisfaction of the 

7 plurality of traders to take a position opposite to the first party in each of the 

8 securities. 

1 56. A device for automatically negotiating an agreement between a first 

2 party and at least one other party, wherein the agreement includes a plurality of 

3 terms, comprising: 
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4 a) a user terminal for mapping input from the first party regarding the 

5 plurality of terms in the agreement into a first function expressing a degree of 

6 satisfaction of the first party to agree to the plurality of terms over a range of 

7 decision variables; 

8 b) a plurality of terminals; 

9 c) a database collecting input from at least one other party entered via the 

10 plurality of terminals regarding the degree of satisfaction of the at least one other 

1 1 party to enter into the agreement with the first party on the plurality of terms; and 

12 d) a processor mapping the input into a second function expressing the 



13 degree of satisfaction of the at least one other party to agree to the terms as a 

14 function of decision variables in each of the terms, determining a composite 

15 function of the first function and the second function, wherein the composite 

16 function represents a mutual degree of satisfaction between the first party and the 

17 at least one other party to agree to the plurality of terms, and determining a set of 

18 terms and decision variables for the agreement from a maximum of the composite 

19 function. 



1 57. The device according to claim 56, further comprising: 

2 e) means for executing automatically an agreement according to the set of 

3 terms and decision variables determined by the processor. 

1 58. The device according to claim 56, further comprising a routine for 



2 extracting information from the database under control of the processor, wherein 

3 the database collects information from a plurality of other parties regarding the 

4 degrees of satisfaction of the plurality of other parties to enter into an agreement 

5 about the plurality of terms, and the extraction routine selects from the 

6 information collected in the database the input regarding the degrees of 

7 satisfaction of the at least one other party to enter into the agreement with the first 

8 party in each of the plurality of terms in the agreement. 

1 59. A device for performing simultaneous trading of a plurality of 
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2 securities, comprising: 

3 a) means for mapping data from a first party regarding a simultaneous 

4 trade of a plurality of securities as a group into a first function expressing degrees 

5 of satisfaction of the first party to trade the plurality of securities simultaneously as 

6 a group over a desired range of costs; 

7 b) means for collecting input from a plurality of traders regarding a degree 

8 of satisfaction of each of the plurality of traders to take a position opposite to the 

9 first party in at least one of the plurality of securities as a function of price; 

10 c) means for determining from the input of the plurality of traders a joint 

1 1 function expressing a joint degree of satisfaction by one or more second parties 

12 among the plurality of traders to take an opposite position in all of the plurality of 

13 securities as a function of price in each of the plurality of securities; 

14 d) means for determining a composite function of the first function and the 

15 joint function, wherein the composite function represents a mutual degree of 

16 satisfaction to execute a trade of the plurality of securities between the first party 

17 and the one or more of other parties; and 

18 e) means for identifying for each of the plurality of securities a trading 

19 price, a trading volume and a trading party among the one or more other parties 

20 that maximizes the composite function. 

1 60. The device according to claim 59, further comprising means for 

2 executing simultaneously with the first party and the trading parties a trade in the 

3 plurality of securities at the trading prices and the trading volumes identified in 

4 step e). 

1 61. The device according to claim 59, wherein the means for collecting 

2 further comprises: 

3 means for collecting information from the plurality of traders regarding the 

4 degrees of satisfaction of the plurality of traders to take either position in the 

5 plurality of securities; and 

6 means for selecting from the information collected in step b)(i) the input 
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7 regarding the degrees of satisfaction of the plurality of traders to take a position 

8 opposite to the first party in each of the securities. 

1 62. The device according to claim 59, wherein the means for identifying 

2 further comprises: 

3 means for determining an absolute maximum value of the composite 

4 function; 

5 defining a region about the absolute maximum value of the composite 

6 function; and 

7 determining a trading price, a trading volume and a trading party for each 

8 security of the plurality of securities so that a resulting value of the composite 

9 function lies within the defined region. 



-40- 




FIG.1 



WO 98/41942 



PCT/US98/03443 




FIG.2 



WO 98/41942 



PCT/US98/03443 



3/11 




11 



FIG.3 



WO 98/41942 PCI7US98/03443 




FIG.4 



WO 98/41942 



PCT/US98/03443 



5/11 




FIG.5 



WO 98/41942 



PCT/US98/03443 




FIG.6 



WO 98/41942 



PCT/US98/03443 



7/11 




FIG.7 



WO 98/41942 PCT/US98/03443 




FIG.8 



WO 98/41942 PCT/US98/03443 




FIG.9 



98/41942 



PCT/US98/03443 



10/11 




FIG. 10 



98/41942 



PCT/US98/03443 



11/11 

CENTRAL MATCHING CONTROLLER 



1 


1 









,61 




TRADER Bm 



FIG. 11 



INTERNATIONAL SEARCH REPORT 



International application No. 
PCT/US98/03443 



A. CLASSIFICATION OP SUBJECT MATTER 
IPC(6) :G06F 19/00 
US CL :705V037 

According to International Patent Classification (IPC) or to both national classification and IPC 



a FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 705/037 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms ur«d) 
APS. DIALOG 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



A,E 

X,P 
A,P 



US 5,136,501 A (SILVERMAN et al) 04 August 1992, cols. 1-21. 



US 5,077,665 A (SILVERMAN et al) 31 December 1991, cols. 1- 
19. 

US 5,727,165 (ORDISH et al) 10 March 1998, cols. 5-9. 



US 5,689,652 A (LUPIEN et al) 18 November 1997, cols. 3-13. 
US 5,664,115 A (FRASER) 02 September 1997, cols. 2-12. 



1-9,20-27,44-55, 
59-62 

1-9, 20-27, 44-55, 
59-62 

1-9, 20-27, 44-55, 
59-62 

1-27, 31-62 

10-19, 42, 43, 56- 
58 



| x| Further documents are listed in the continuation of Box C. | | See patent family annex. 



"A* document defining the general stats of the art wtucb is not considered 

to be of particu la r rata? ance 

*E" earlier document pubbsbed on or alter the alternations! filing date 

*L* document which may throw doubts on prio ri ty clatm(i) or which is 

cited to establish the publication date of another citation or other 
special reason (as specified) 

*0* document referring to an oral disclosure, use, exhibition or other 

'P* document published prior to the international filing date but later than 

the priority date claimed 



later document published after Ihe interaabooaJ filing data or priority 
date and not in conflict with the application but cited to understand 
the principle or theory underlying the invention 

document of particular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive stop 
when Ihe document is taken alone 

document of particular relev ance ; the claimed invention cannot be 
cons i dered to involve an in ve nti ve step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
11 MAY 1998 



Date of mailing of the intern 

12 AUG vm 



ational search report 



Name and mailing address of the ISA/US 
Commissioner of Patents and Trademarks 
Box PCT 

Washington. DiC 20231 
Facsimile No. (703) 305-3230 



tithorized officer , 
ROBERT WEINHARDT Vj^*^ 
felephone No. (703) 305-97 1 1 



Form PCT/ISA/210 (second sheetXJuty 1992)* 



INTERNATIONAL SEARCH REPORT 


lnic:nan'oosl application No. 
PCT/US98/03443 


C (Continuation). DOCUMENTS CONSIDERED TO BE RELEVANT 


Categoiy* 


Citation of document, witb indication, where appropriate, of the relevant passages 


Relevant to claim No. 


A 
A 

A,P 


US 5,375,055 (TOGHER et al) 20 December 1994, cols. 2 • i8. 

US 5,500,793 A (DEMING, JR. et al) 19 March 1996, cols. 2-16. 

US 5,655,088 A (MIDORTKAWA et al) 05 August 1997, cols. 2- 
14. 


10-19, 42, 43, 56- 

58 

10-19, 42, 43, 56- 
58 

10-19, 42, 43, 56- 
58 



Form PCT/ISA/210 (coolinualion of second sbcctXJuly 1992)* 



